The simplest way to get to the Rakhine region is to fly from Yangon to Sittwe. As with all domestic flight schedules these can be erratic so try to give yourself some extra time on either end for connections.